// USACO 2004 Nov, Who's in the Middle
// http://bailian.openjudge.cn/practice/2388?lang=en_US
// 陈锋
#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  int N;
  cin >> N;
  vector<int> A(N);
  for (int &a : A) cin >> a;
  int k = N / 2;
  nth_element(begin(A), begin(A) + k, end(A));
  printf("%d\n", A[k]);
  return 0;
}
/*
算法分析请参考: 《入门经典-第2版》8.2.2 快速排序 快速选择问题
注意本题中对于nth_element函数的使用
*/
// Accepted 16ms 364kB 324 G++ 2020-12-08 15:40:56 22196063
